679 research outputs found

    Planar projections of graphs

    Full text link
    We introduce and study a new graph representation where vertices are embedded in three or more dimensions, and in which the edges are drawn on the projections onto the axis-parallel planes. We show that the complete graph on nn vertices has a representation in n/2+1\lceil \sqrt{n/2}+1 \rceil planes. In 3 dimensions, we show that there exist graphs with 6n156n-15 edges that can be projected onto two orthogonal planes, and that this is best possible. Finally, we obtain bounds in terms of parameters such as geometric thickness and linear arboricity. Using such a bound, we show that every graph of maximum degree 5 has a plane-projectable representation in 3 dimensions.Comment: Accepted at CALDAM 202

    Phytochemical and antioxidant characteristics of medlar fruits (Mespilus germanica L.)

    Get PDF
    Eleven medlar (Mespilus germanica L.) genotypes sampled from Turkey were analyzed for their fruit weight, fruit dimensions, fruit firmness, ostiole diameter, shape index, skin color, moisture (%), ash (%), reducing sugar (%), crude protein (%), pH, soluble solid content (%), vitamin C (mg/100 g), minerals (P, K, Ca, Mg, Fe, Zn, Mn), total phenolic content and total antioxidant capacity. A wide variation among genotypes on most of the searched parameters was evident. Fruit weight varied from 11.21 g to 33.24 g indicating high variability among genotypes. Determination of antioxidant activities by β-carotene–linoleic acid and 2-diphenyl-1-picrylhydrazyl (DPPH) free radical scavenging assays resulted in average 80.8%, and 46.6 μg/ml FW DPPH, respectively. The total phenolic contents of eleven medlar genotypes varied from 114 to 293 mg gallic acid equivalent in 100 g fresh weight basis. The medlar fruits were found to be rich in terms of potassium, calcium, phosphorus, magnesium and iron

    An All-Sky Search for Three Flavors of Neutrinos from Gamma-Ray Bursts with the IceCube Neutrino Observatory

    Get PDF
    We present the results and methodology of a search for neutrinos produced in the decay of charged pions created in interactions between protons and gamma-rays during the prompt emission of 807 gamma-ray bursts (GRBs) over the entire sky. This three-year search is the first in IceCube for shower-like Cherenkov light patterns from electron, muon, and tau neutrinos correlated with GRBs. We detect five low-significance events correlated with five GRBs. These events are consistent with the background expectation from atmospheric muons and neutrinos. The results of this search in combination with those of IceCube's four years of searches for track-like Cherenkov light patterns from muon neutrinos correlated with Northern-Hemisphere GRBs produce limits that tightly constrain current models of neutrino and ultra high energy cosmic ray production in GRB fireballs.Comment: 33 pages, 14 figures; minor changes made to match published version in the Astrophysical Journal, 2016 June 2
    corecore